If you can hide behind it, can you hide inside it? 
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Abstract Let K and L be compact convex sets in R". Suppose that, 
for a given dimension 1 < d < n — 1, every J-dimensional orthogonal 
projection of L contains a translate of the corresponding projection of 
K. Does it follow that the original set L contains a translate of Kl 
In other words, if K can be translated to "hide behind" L from any 
perspective, does it follow that K can "hide inside" L? 

A compact convex set L is defined to be d-decomposable if L is a 
direct Minkowski sum (affine Cartesian product) of two or more convex 
bodies each of dimension at most d. A compact convex set L is called 
d-reliable if, whenever each J-dimensional orthogonal projection of L 
contains a translate of the corresponding <i-dimensional projection of 
K, it must follow that L contains a translate of K. 

It is shown that, for 1 < d < n — 1: 

(1) d-decomposability implies ^/-reliability. 

(2) A compact convex set L in W is d-reliable if and only if, for all 
m > d + 2, no m unit normals to regular boundary points of L form 
the outer unit normals of a (m - l)-dimensional simplex. 

(3) Smooth convex bodies are not <i-reliable. 

(4) A compact convex set L in W is 1 -reliable if and only if L is 1- 
decomposable (i.e. a parallelotope). 

(5) A centrally symmetric compact convex set L in R" is 2-reliable if 
and only if L is 2-decomposable. 

However, there are non-centered 2-reliable convex bodies that are 

not 2-decomposable. 
As a result of (5) above, the only reliable centrally symmetric covers in 
R 3 from the perspective of 2-dimensional shadows are the affine convex 
cylinders (prisms). However, in dimensions greater than 3, it is shown 
that 3-decomposability is only sufficient, and not necessary, for L to 
cover reliably with respect to 3-shadows, even when L is assumed to be 
centrally symmetric. 



Consider two compact convex subsets K and L of n-dimensional Euclidean 
space. Suppose that, for a given dimension 1 < d < n, every J-dimensional 
orthogonal projection (shadow) of L contains a translate of the corresponding 
projection of K. Does it follow that the original set L contains a translate of Kl 
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In other words, if K can be translated to "hide behind" L from any perspective, 
does it follow that K can "hide inside" L? 

In dimension 2 it is easy to see that the answer is No. For example, if an 
equilateral triangle A is inscribed in a disc D of unit diameter, the slightly larger 
triangle (1 + e)A still has less than unit width in every direction (provided e > 
is sufficiently small), but no longer fits inside D. The same construction works 
for any set K inscribed in D and having strictly less than unit diameter. Another 
counterexample arises from comparing A and the dilated and reflected triangle 
-(1 + e)A for small e > 0. 

Although the details are less obvious, counterexamples also exist in higher 
dimensions. Let B denote the unit Euclidean 3-ball, and let T denote the regular 
tetrahedron having edge length V3. Jung's Theorem [|2l p. 841 lfT71 p. 320] 
implies that every 2-projection of T is covered by a translate of the unit disk. 
But a simple computation shows that B cannot cover the tetrahedron T . An 
analogous construction yields a similar result for higher dimensional simplices 
and Euclidean balls. One might say that, although T can be translated within a 
fixed distance from B (i.e. without moving far away) to hide behind B from any 
observer's perspective, this does not imply that T can hide inside B. 

Indeed, for 1 < d < n- 1, it is shown in IfTQl that if A' is a compact convex set in 
R" having at least d + 2 exposed points, then there exists another compact convex 
set L such every J-dimensional orthogonal projection (shadow) of L contains 
a translate of the corresponding projection of K, while L does not contain a 
translate of K. In certain cases one can even find examples where K also has 
larger volume than L (and so certainly could not fit inside L). For a detailed 
example of this volume phenomenon, see O. 

This leads to the question: under what additional conditions on the covered 
set K or the covering set L does covering of shadows of K by shadows of L imply 
covering of the original set K by the set L? 

This question is easily answered when a sufficient degree of symmetry is im- 
posed. For example, a support function argument implies that the answer is Yes 
if both of the bodies K and L are centrally symmetric. It is also not difficult to 
show that if every J-projection of K (for some 1 < d < ri) can be translated 
into the corresponding shadow of an orthogonal ^-dimensional box C, then K 
fits inside C by some translation, since one needs only to check that the widths 
are compatible in the n edge directions of C. A similar observation applies if C 
is a parallelotope (an affine image of a box), or even a cylinder (the product of 
an (n - l)-dimensional compact convex set with a line segment). 

In ffT2l Lutwak uses Helly's theorem to prove that, if every n-simplex con- 
taining L also contains a translate of K, then L contains a translate of K. In 
the present article we generalize Lutwak' s theorem in order to reduce questions 
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about shadow covering to questions about circumscribing simplices and simpli- 
cial cylinders. A compact convex set L will be called d-decomposable if L is 
a direct Minkowski sum (affine Cartesian product) of two or more convex bod- 
ies each of dimension at most d (see Section [TJ). A compact convex set L will 
be called d-reliable if, whenever each J-shadow of L contains a translate of the 
corresponding J-shadow of K, it follows that L contains a translate of K (see 
Section ©. It will be shown that, for 1 < d < n — 1: 

(1) J-decompos ability implies d-reliability. (Theorem ll.3l) 

(2) A compact convex set L in R" is d-reliable if and only if, for all m > d+2, 
no m unit normals to regular boundary points of L form the outer unit 
normals of a (m - l)-dimensional simplex. (Theorem 13 .41 ) 

(3) Smooth convex bodies are not d-reliable. (Corollary 13.61 ) 

(4) A compact convex set L is 1 -reliable if and only if L is 1 -decomposable 
(i.e. a parallelotope). (Corollary 13.71) 

(5) A centrally symmetric compact convex set L is 2-reliable if and only if L 
is 2-decomposable. (Theorem 14 .11) 

However, there are non-centered 2-reliable convex bodies that are not 
2-decomposable. (Corollary 13 .81 ) 

As a result of (5) above, the only reliable centrally symmetric covers in R 3 
from the perspective of 2-dimensional shadows are the affine convex cylinders 
(prisms). However, in dimensions greater than 3, it will be seen (at the end of 
Section |U) that 3 -decompos ability is only sufficient, and not necessary, for L to 
cover reliably with respect to 3-shadows, even when L is assumed to be centrally 
symmetric. 

The containment and covering problems addressed in this article are special 
cases of the following general question: under what conditions will a compact 
convex set necessarily contain a translate or otherwise congruent copy of an- 
other? Progress on different aspects of this general question also appears in the 
work of Gardner and Volcic flU, Groemer [5], Hadwiger [|6l d [H [ED EES, Jung 
US [T71, Lutwak JTJl, Rogers 031, Soltan JTjD, Steinhagen |0 p. 86], Zhou 
[fT8l[T9l , and many others (see also O). 



0. Background 

Denote n-dimensional Euclidean space by R", and let S"" 1 denote the set of 
unit vectors in R"; that is, the unit (n - l)-sphere centered at the origin. 

Denote by the set of compact convex subsets of R". The rc-dimensional 
(Euclidean) volume of a convex set K will be denoted V n (K). If u is a unit 
vector in R", denote by K u the orthogonal projection of a set K onto the subspace 
u^. More generally, if £ is a d-dimensional subspace of R", denote by K% the 
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orthogonal projection of a set K onto the subspace The boundary of a compact 
convex set K will be denoted by dK. 

Let h K : W —* R denote the support function of a compact convex set ^T; that 

is, 



If £ is a subspace of R" then the support function h Kc is given by the restriction 
of h K to If w is a unit vector in R", denote by K u the support set of K in the 
direction of u\ that is, 

K u = [x e K | x ■ u = h K {u)}. 

If P is a convex polytope, then P u is the face of P having u in its outer normal 
cone. 

Given two K,Le and a, b > denote 

a^f + bL = {ax + by \ x e K and y e L). 

An expression of this form is called a Minkowski combination or Minkowski 
sum. Because K and L are convex, the set aK + bL is also convex. Convexity 
also implies that aK + bK = (a + b)K for all a,b > 0. Support functions satisfy 
the identity h aK+hL = a/z^- + bh L . (See, for example, any of [|2l [T5l[T7l ). 

If K e has non-empty interior, define the surface area measure S k on 
the (n - l)-dimensional unit sphere S"" 1 as follows: For A c S"" 1 denote by 
K A = \J ueA K u , and define S K (A) = "K n -i{K A ), the in- l)-dimensional Hausdorff 
measure of the subset K A of the boundary of K. (See [fT51 p. 203].) If P is a 
polytope, then S P is a pointed measure concentrated at precisely those directions 
u that are outer normals to the facets of P. 

The measure S K is easily shown to satisfy the property 



that is, the mass distribution on the sphere described by S k has center of mass at 
the origin. For a convex polytope P having outward facet unit normals 
and corresponding facet areas a { ,. . .,a m > 0, the identity (OQ) takes the simple 
and intuitive form: 



Minkowski's Existence Theorem [2, p. 125][ 15, p. 390] gives a useful con- 
verse to the identity (OQ): If /i is a non-negative measure on the unit sphere S" _1 
such that n has center of mass at the origin, and if /u is not concentrated on any 
great (equatorial) (n - l)-subsphere, then fi = S k for some K 6 J^ n . Moreover, 
this convex body K is unique up to translation. 

Suppose that & is a family of compact convex sets in R". Helly's Theorem 
B2l [HI Q/Z1 asserts that if every n + 1 sets in & share a common point, then the 



h K (v) = max x ■ v. 



(1) 




u dS k = o, 



(2) 



ct\U\ + • • • + a m u m = o. 
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entire family shares a common point. In [12J Lutwak used Helly's theorem to 
prove the following fundamental criterion for whether a set L e contains a 
translate of another set K e Jfa. 

Theorem 0.1 (Lutwak's containment theorem). Let K,L& JjT*. The following 
are equivalent: 

(i) For every simplex A such that L c A, there exists v e R" such that 
K + vQA. 

(ii) There exists vq e R" such that K + vq c L. 

In other words, if every n-simplex containing L also contains a translate of K, 
then L contains a translate of K. 

1 . Circumscribing sets and shadows 

A convex set K e J^ t will be called d-decomposable if there exists a subspace 
decomposition 

R" =&0- ■•©£„, 

where dim^- < c/ for each z, and compact convex sets ^, c for each z, such 
that K = K\ -l + AT m . Decompositions of this kind will be denoted 

k = K x e • • -e^ m . 

If = Ai © • • • © A m , where the component sets A, are simplices, each of dimen- 
sion at most d, then we will say that K is a d-decomposable simplex product. The 
product will be called orthogonal if the subspaces & are mutually orthogonal. 

The 2-decomposable sets in R 3 (as well as products of (n - l)-dimensional 
sets with line segments in R") are often called cylinders or prisms. 

If the circumscribing simplices are replaced by circumscribing simplex prod- 
ucts for L, then the following generalization of Lutwak's Theorem 10.11 is ob- 
tained. 

Theorem 1.1 (Prismatic containment theorem). Let K,Le J^ n . The following 
are equivalent: 

(i) For every d-decomposable set C e such that L c C, there exists 
v 6 R" such that K + vQC. 

(ii) For every d-decomposable orthogonal simplex product C such that L c 
C, there exists vel" such that K + v c C. 

(iii) For every d-dimensional subspace £, c R", there exists w G £ smc/i ?/W 
z^ + wc L f . 

In other words, if every ^-decomposable (simplex) product C containing L 
also contains a translate of K, then every J-shadow L f contains a translate of the 
corresponding shadow Kg, and vice versa. 
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The following proposition will simplify the proof of Theorem ll.il 

Proposition 1.2. Let K,Le J^. Let iff : R" — » R" Z?e a nonsingular linear 
transformation. Then L u contains a translate of K u for all unit directions u if 
and only if(if/L) u contains a translate of (if/K) u for all u. 

This proposition implies that nothing is gained (or lost) by allowing more 
general (possibly non-orthogonal) linear projections. 

Proof. For S c R" and a nonzero vector u, let £j S (u) denote the set of straight 
lines in R" parallel to u and meeting the set S . The projection L u contains a 
translate K u for each unit vector u if and only if, for each u, there exists v u such 
that 

(3) £>k+ Vu (u) c L l {u). 

But Cj K+Vu (u) = L K (u) + v u and ij/L K {u) = L^ K {i]/u). It follows that © holds if 
and only if L K {u) + v u c L L (u), if and only if 

L^, K (if/u) + c L^ L {ij/u) for all unit m, 

Set 

h = — - and v = if/Vji- 
The relation © now holds if and only if, for all u, there exists v such that 

which holds if and only if (<AL) f( contains a translate of (iffK)u for all w. □ 

Proof of Theorem To begin, note that (i) implies (ii) trivially. 

Suppose that (ii) holds. Given a J-subspace £ c R", let T be a simplex in £ 
that circumscribes Z^. Let u^+t, ...,«„ be an orthonormal basis for £ x , and let C 
be a cube in ^ r± with edges parallel to the directions w, and large enough so that 
L^± c C. Now let C = T © C. Since L c C, it follows from (ii) that there exists 
v e R" such that K + v c C. This implies that ^ + c Q = T. On applying 
Lutwak's Theorem 10. II in the subspace £ it follows that Kg + w c L^ for some 
w e Therefore, (ii) implies (iii). 

Next, suppose that (iii) holds. If L c C = Ci©- • -ffiC,,,, where each dim£, < 
then let </r be a non-singular linear operator on R" such that the subspaces tfrigd 
are mutually orthogonal. By Proposition 11.21 the condition (iii) also holds for 
iffK and if/L. For each i we obtain v, G iffgi such that 

(iffK) m + v t c (iffL)^. c (i/^C)^, = <AC,-. 

Let v = Vi H + v m . Since the subspaces i/^, are mutually orthogonal, we have 

if/K + v c i/fC, so that ^ + iA _1 v c C. Therefore, (iii) implies (i), and the three 
assertions are equivalent. □ 
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It is worth noting the following special case of Theorem ll.il 

Theorem 1.3. Let K,C e J£T", where C is d-decomposable. 

Suppose that, for each d-dimensional subspace £ c R", there exists w e ^ 
such that Kg + w £ Cg. Then there exists vel" such that K + v c C. 

When d = n — 1, Theorem 11.31 says that if you can hide behind a cylinder 
from any perspective (and without rotating), then you can also hide inside the 
cylinder. 

More consequences of Theorem 11.11 are explored in 



2. SlMPLICIAL FAMILIES OF UNIT NORMALS 

Theorem [T3] motivates a converse question: If L is not ^-decomposable, does 
there necessarily exist K such that every d-shadow of L contains a translate of the 
corresponding J- shadow of K, while L itself does not contain a translate of Kl 
The answer is not necessarily. We will show in a later section (see Corollary 13 .81 ) 
that if L is a square pyramid (the convex hull of a square in R 3 with a point 
above its center) then no K can hide behind L unless K can also hide inside 
L. However, the square pyramid is not 2-decomposable. In other words, the 
condition of being d-decomposable is sufficient, but not necessary. 

In this section we develop some tools for constructing necessary and sufficient 
conditions for when shadow covering implies actual covering. These tools are 
applied in later sections. 

A set of unit vectors {uo, . . .,Ud) Q S" _1 will be called a d-simplicial family, 
or d-simplicial, if uo, . . . , Ud span a d-dimensional subspace of R", and if there 
exist real numbers c , . . . , c d > 0, such that 

CoUq + C\U\ H + CdUd = o. 

Equivalently, u , . . . , are the outer unit normals of some d-dimensional sim- 
plex. Note that a d-simplicial family contains exactly d + 1 unit vectors. 

It will be seen in Sections [3] and |4] that certain translative covering properties 
of a compact convex set L hinge in the existence of simplicial families of unit 
normals to regular points of L. The next three propositions will be used in that 
context. (Readers in a hurry may wish to scan Sections [3] and @] and return to 
these technical points later on.) 

Proposition 2.1. Suppose that A = {u\,...,u m } c S"" 1 contains no simplicial 
families of size 3 or greater, and that 



(4) 



C\U\ + • • • + c m u m — o 
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for some C\,...,c m > 0. Then m = 2s for some integer s, and there exist linearly 
independent vectors Vi,...,v s e S M_1 , where s < n, such that 

A = {+vi,...,+v,}. 

Proof. By © the set A must have at least 2 elements, and if A has size 2 then 
the proposition is trivial. 

Suppose that the proposition fails for some set A of minimal size m, where 
m > 2. By © there exists a minimal subfamily {u i{ , . . . , u ik ] c A such that 

a\U ix + ■ ■ ■ + akU ik = o 

for some a\, ... ,a k > 0. Let d = dim(Span{w (1 , . . . , u ik }). Since the w,-. are 
dependent, we have k>d+\. If k>d + \ then Caratheodory's theorem lfl5l p. 
3] (applied in the span of the {«,-.}) implies that the origin o lies in the convex hull 
of a sub-subfamily of size at most d + 1 < k of the violating the minimality 
of k. Therefore k = d + 1, and {w,,, . . . , w ; J is a simplicial set. By the original 
assumption on simplicial families in A, it follows that k = 2, so that u t = -Uj for 
some i + j. 

Without loss of generality, suppose that u\ = -ui and that c\ > C2- It now 
follows from © that 

O = (C] — C2)U\ + C3M3 + • • • + C m U m 

Suppose C\ - c 2 > 0. The minimality of m implies that the proposition holds 
for the set {u\, w 3 , . . . , u m }, so that m - 1 is even and these remaining vectors 
U\, Us, ■ ■ - ,u m can be partitioned into distinct antipodal pairs. Since U\ = -u 2 , 
this would violate the original assumption that the w, are distinct. Therefore 
c\ = C2, and 

O = C3W3 + • • • + c m u m . 

Once again the minimality of m implies that that the proposition holds for the 
set «3, . . . , u m , so that m - 2 is even (and therefore m is even), and the remaining 
Ui can be separated into distinct antipodal pairs +v 2 , ■ ■ ■ , ±v. s , where the v, are 
linearly independent. 

It remains to show that u\ (and similarly u 2 ) is linearly independent from 
the vectors v,. If u\ lies in the span of v 2 , . . .,v s , then u\ lies in the span of a 
minimal subset of v%, . . . , vu of size at least 2, since u\ is distinct from each +v,. 
The resulting linear dependence relation violates the nonexistence of simplicial 
subsets of size 3 or greater inside A. 

Setting vi = U\ now completes the proof of the proposition. □ 

Proposition 2.2. Suppose that A c S"" 1 contains no simplicial sets of size 3 or 
greater, and that the origin lies in the interior of the convex hull of A. Then there 
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exist linearly independent vectors v\, . . . , v n G S" , such that 

A = {±vi,...,±v n } 

Proof. By Caratheodory's theorem there exists a finite subfamily u i , . . . , u m of 
A, such that © holds. Since o lies in the interior of the convex hull of A, 
we can take m large enough so that U\,...u m spans R". By Proposition 12. 1[ 
this subfamily has the form {+Vi, . . . , ±v s } Q A, where Vi, . . . , v s are linearly 
independent and span R". It follows that s = n. 

If w 6 A and w ^ ±v,-, then w lies in the span of some v (1 , . . . , v, t , where 
£ > 2 is minimal. This linear dependence relation violates the nonexistence of 
simplicial sets of size 3 or greater inside the set A. 

It follows that {+vi, +v n ] = A. □ 

Proposition 2.3. Suppose that A c S"" 1 is symmetric under reflection through 
the origin; that is A = -A. Suppose also that A contains no simplicial sets of 
size 4 or greater, and that the origin lies in the interior of the convex hull of A. 

Then there exists a subspace direct sum decomposition 

R n = w 1 e • • • e w k , 

where each dim W t < 2, and such that A c W\ U • • • U W^. 

Proof. Since A = -A, the set A is composed of antipodal pairs ±v of unit vec- 
tors. Moreover, since the convex hull of A has interior and is centrally symmet- 
ric, there exist at least n pairs +u\,..., +u n in A whose n directions are linearly 
independent. If A = [±U\, . . . , +u n ) then R" is a direct sum of the lines spanned 
by each +u h and the proposition follows. 

If, instead, +v is another antipodal pair in A, where v + ±w, for all i, then 
without loss of generality (relabeling the signs on +m, as needed), we have 

-V = CiWi + • • • + c d u d 

for some c\, . . . , q > 0, where d is minimal. If d > 3 then the relation 

V + C\U\ + • • • + CjUj = 

implies that {v, u\, . . . , uj) form a simplicial family in A of size at least 4, con- 
tradicting hypothesis. Meanwhile, since v + +u h we must have d > 1. The 
remaining possibility is d = 2, so that v lies in the span of {uy, U2}. 

If w e A and w + +v, ±u\, +u n , then w lies in the span of 2 of the u t by a 
similar argument. But if w = a\u x + a 3 i/ 3 , say, where a\, a 3 > 0, then 

w = —(-c 2 u 2 -v) + a 3 Ui = -^(-M2) + — (~v) + a 3 u 3 , 

C\ C\ C\ 
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Since every 3 of the 4 vectors v, w, u 2 , u 3 are linearly independent, we obtain a 
simplicial set of size 4, another contradiction. Therefore, either w also lies in 
the span of {ui, u 2 ) or in the span of {w,, Uj\ for j > i > 2. An iteration of this 
argument implies that W is decomposed into a direct sum R" = W\ © ■ • ■ © W|_s±i j 
of subspaces Wt each having dimension at most 2, and where every v e A also 
lies in some W/. □ 

We will also need the following proposition, which clears up ambiguities re- 
garding when shadows cover inside a larger ambient space. 

Proposition 2.4. Suppose that £ is a linear flat in W. Let K and L be compact 
convex sets in Suppose that, for each d-subspace 77 c £ the projection L v con- 
tains a translate ofK v . Then L v contains a translate of for every d-subspace 
77 C R". 

In other words, embedding K and L in a higher-dimensional space does not 
change whether or not every J-shadow of L contains a translate of the corre- 
sponding J- shadow of K (even though there are now more shadow directions to 
verify). 

Proof. Suppose that 77 is a d-subspace of R". Let 77 denote the orthogonal pro- 
jection of 7] into Since dim(?)) < dim(?7) = d, we can translate K and L inside 
£ so that Kfj c Lfj. Let us assume this translation has taken place. Note that, for 
v e 77, we now have h K (v) < h L (v). 

If u 6 77, then express u = u% + u^± . Since K c 

/Ww) = max jc • m = max jc • m« = hAue), 

xeK xeK h ^ 

and similarly for L. But since u e 77, we have e ?), so that 

h K (u) = h K (Uf) < h L (u € ) = h L (u). 
In other words, K v c Z^. □ 

3. When can a convex set conceal without covering? 

We now address the possibility of a converse to Theorem |1.31 

Definition 3.1. Suppose that 1 < d < n — 1. A compact convex set L in W is 
said to be a J-reliable cover, or J-reliable, if whenever K € J(f n and every d- 
shadow contains a translate of the corresponding shadow K^, it follows that 
L contains a translate of K. 

Evidently, if L is J-reliable, then L is also m-reliable for all m > d. 

Theorem 11.31 asserts that if L is J-decompo sable then L is also d-reliable. 
However, we will see that a square pyramid gives a counterexample to the con- 
verse assertion. It is 2-reliable, but not 2-decomposable (Corollary 13 .81) . 
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The next two theorems describe a necessary and sufficient condition for L to 
be a d-reliable cover. Recall that a point x on the boundary of a compact convex 
set L is said to be regular if the outward normal cone to L at x contains exactly 
one unit vector. 

Theorem 3.2. Suppose that L has regular boundary points x Q , . . . , x d+l , whose 
corresponding unit normals Uq,..., u d +i are a simplicial family. Then there exists 
a polytope S such that contains a translate ofS^for each d-subspace £ ofW, 
while L does not contain a translate ofS. In particular, L is not d-reliable. 

Proof. First, note that, by Proposition I2.4L it sufficient to prove this theorem for 
the case in which L has interior. For if L lacks interior, we simply restrict our 
attention to the affine hull of L. Once the theorem is verified in this case, one 
can apply Proposition 12.41 to verify the theorem when L is re-embedded in a 
higher-dimensional space. So let us now assume that L has interior. 

Suppose that L has regular boundary points Xq, . . . , x d+ \, as in the hypothesis 
of the theorem. Let S be the convex hull of {xq, . . . , x d+l }. Evidently SQL. 
Since {u , . . . , u d+ i} is a simplicial family, there exist c, > such that 

(5) c u + ■■■ + c d+i u d+i = o. 

Moreover, every d + 1 of the w, are linearly independent, so that no subfamily of 
the Ui contains the origin in its convex hull, and the property © does not hold 
for any subfamily. 

Since S c L, we have h s < h L . Moreover, by our choices of x t and u t , 
= Ui ■ Xi < h s (Ui). Therefore, h L (Uj) = h s (u t ) for each i. 

Let £ be a J-dimensional subspace of R". If n^(Xj) lies on the boundary of L^, 
then h L( (w) = x t ■ w for some unit w e Since h L( is given by the restriction 
of h L to the subspace it follows that h L (w) = Xj ■ w. By the regularity of the 
boundary point Xj, we have w = u u so that u t e 

Similarly, if 6 £ then 

h L( (ui) = h L {ud = Xi ■ Ui = n^(Xi) ■ u h 

so that n^(Xi) lies on the boundary of L^, with outward unit normal u t . 

Since the w, form a simplicial family of size d + 2, at most d of these vectors w, 
can lie in It follows that S^ meets the boundary of at j+1 points, for some 
j < d - 1, having outward normals uq, . . . , Uj (without loss of generality). Since 
o does not lie in the convex hull of uq, . . . , Uj, there exists a unit vector v e £ 
such that v ■ Uj < for i < j. 

Let y; = n^(xj). If i < j then y t is a regular point of the boundary dL^ with 
outward unit normal u t . Since each v • u, < in this case, there exists e > such 
that each y t + ev lies in the relative interior of . 
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Meanwhile, if i > j then y, lies in the relative interior of already, so that 
y, + ev lies in the relative interior of as well, provided we have chosen e > 
small enough. In other words, there exists e > so that y, + ev lies in the relative 
interior of for all i. 

Let T = Sg + ev. Since the polytope T is the convex hull of the points y, + ev, 
it follows that T lies in the relative interior of L^. Therefore, there exists > 1 
such that L^r contains a translate of a(T , whence contains a translate of a^S^. 

Since the set of all J-subspaces of W is compact, there exists a > 1, indepen- 
dent of such that some translate of aSg lies inside for each 

On the other hand, if aS + w c L for some w, then 

> h aS+w (ui) = ah s (iii) + u r w = ah L {ud + u { -w > h L (u x ) + u t • w, 

so that u, ■ ■ w < for all i. This strict inequality contradicts ©. □ 

To prove the converse to Theorem 13 .21 we first consider the polytope case. 
Recall that a. facet of a polytope Q is a face of co-dimension 1 in the affine hull 
of Q. 

Theorem 3.3. Let K e J(f n , and let Q be a convex polytope in R". Suppose that 
contains a translate of for every d-subspace and that Q does not contain 
a translate of K. Then there exists a simplicial family of facet unit normals 
{uq, . . . , u m } to Q, for some m > d + 1. 

In other words, if a polytope Q is not J-reliable, then Q has a simplicial family 
of facet unit normals of size at least d + 2. 

Proof. As in the previous proof, Proposition [2]4] makes it sufficient to verify the 
case in which Q has interior. 

Suppose that Kg can be translated inside for each d-subspace while K 
cannot be translated inside Q. Without loss of generality, translate K so that the 
origin o lies inside the relative interior of K. This implies that h K > 0. 

Since Q has interior, there exists e > such that eK can be translated inside 
Q. Since Q is compact we may assume e to be maximal. Evidently e < 1, since 
no translate of K fits inside Q. Without loss of generality, translate Q so that 
eKQQ. 

Denote the facets of Q by F , . . . , F q , having outward unit normals uq, . . . , u q . 
Suppose that eK meets facets Fq, . . ., F m , and misses the others. 

If the convex hull of {uq, . . . u m ) does not contain the origin o, then there exists 
a vector v such that v ■ ut < for i = 0, . . . , m. This implies that, for suff- 
iciently small 6, the translate eK + 6v lies in the interior of Q. This violates the 
maximality of e. Therefore, there exist a , . . . , a m > such that 

a^uo + • • • + a m u m = o. 
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Renumbering the facets as necessary, we have 
(6) c u + ■■■ + c s u s = o 



where each c, > and s is minimal, so that {w , • • • , u s ) is a simplicial family. 

If s < d, then the s + 1 unit vectors u t lie inside a d-subspace Since eK 
meets each of the facets F , . . . , F s , we have 



for each i = 0, . . . , s. Since Qg contains a translate of Kg, there exists w e £ so 
that ^ + w c Qg , and 

eh K (Ui) = h Q( {Ui) > h K( (iij) + w -u t = h K (ui) + w • u t 

for each j = 0, . . . , s. After summing over i, it follows from © that 



so that each h K {ui) = 0. Therefore, each h Q (ui) = 0, by ©. It now follows 
from © and the sublinearity of the support function h Q that the projection of Q 
onto the span of {uq, . . . , u s ) is a single point. This is a contradiction, since Q has 
interior. It follows that s > d + 1 . 

Therefore, there exists a simplicial family of facet unit normals uq,...,u s to 
Q, where s > + 1. □ 

Putting Theorems 13.21 and 13 .31 together, we obtain the following. 

Theorem 3.4 (Reliability Theorem). Let L e Jif n . Then L is a d-reliable cover 
if and only if every simplicial family of normals to regular boundary points of L 
has size at most d + 1. 

Proof. Suppose a simplicial family of unit normals to regular boundary points 
of L has size d + 2 or greater. By Theorem 13 .21 L is not d-reliable. 

To prove the converse, suppose that L is not d-reliable. Then there exists 
K 6 J4f n such that contains a translate of Kg for every d-subspace while L 
does not contain a translate of K. 

Since regular points are dense on the boundary of L (see [fT5l p. 73]), there 
exists a countable dense set of regular points on the boundary of L. By intersect- 
ing half-spaces that support L at these points, construct a sequence of polytopes 
Pi, decreasing with respect to set inclusion, such that Pj — » L and each P t has 
facet normals that are unit normals at regular points of L. 



(7) 



eh K (Ui) = h eK (Ui) = h Q (Ui) = h Q( (Ui) 




Recall that h K > and each c, > 0. Since e < 1, it follows that 
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If Pi contains a translate of K for all i, then so does L, a contradiction. There- 
fore, there exists j such that Pj does not contain a translate of K. But each 
projection c (P y -)f> so mat eacn projection contains a translate of Kg. 
In other words, the polytope Pj is not d-reliable. By Theorem 13 .31 there are 
facet unit normals u , . . . , u m for the polytope Pj that form a simplicial family, 
for some m > d + 1 . Since the facet normals of Pj were taken from unit normals 
to regular points of L, this completes the proof. □ 

Recall that a simplex T circumscribes L if L c r and if contains no trans- 
late of L when a < 1 . An rc-simplex T D L circumscribes L if and only if L 
meets every facet of T. Theorem 13.41 therefore implies the following. 

Corollary 3.5. Let L e Jt n . Then L is (n — \)-reliable if and only if there is no 
circumscribing n-simplex T ofL such that dT Pi L consists of regular points. 

Since every boundary point of a smooth convex body is a regular boundary 
point, the following corollary is now immediate. 

Corollary 3.6. If L is a smooth convex body in W, there exists an n-simplex S 
such that L u contains a translate of S u for every unit direction u, while L does 
not contain a translate ofS. 

We can now characterize 1 -reliability. 

Corollary 3.7. A convex set L e J(f n is a l-reliable cover if and only if L is a 
parallelotope. 

Proof. If L is a parallelotope then L is l-reliable, by Theorem 1 1.31 

Conversely, if L is l-reliable, then Theorem 13 .41 asserts that there are no sim- 
plicial sets of size 3 or more among the unit normals at regular points of L. By 
Proposition [23] we may assume, without loss of generality, that L has interior. In 
this case there exist affinely independent unit normals u\, . . . , u m at regular points 
of L, where m > n + 1, and where the w, do not all lie in the same hemisphere. It 
follows that 

O = C\U\ + • • • + c m u m 

for some c\,...,c m > 0. By Proposition |2.2[ the set of regular normals of L has 
the form {±Vi, . . . , +v n ), for some linearly independent set Vi, . . . , v n £ §"~ ! . Let 
P be the unique (up to translation) parallelotope having facet unit normals ±V; 
and corresponding facet areas c,. Since the regular points of L are dense in the 
boundary of L, it follows that L and P must be translates. □ 

Corollary 3.8. Suppose that P is a polytope in W. Then P is a d-reliable cover 
if and only if for all m > d + 2, no m + 2 facets of P share normal directions 
with an (m - \)-simplex. 
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Since no four facet normals of the square pyramid P in R 3 contain the origin 
in the interior of their convex hull, any K e that can "hide behind" P can 
also "hide inside" P. In other worlds, P is 2-reliable, in spite of being indecom- 
posable. 

4. Centrally symmetric covering sets 

We saw in the previous section that L is a reliable 1 -cover if and only if L is 

1 - decomposable (i.e. a parallelotope). However, the square pyramid is 2-reliable 
in spite of being indecomposable. 

A compact convex set L is said to be centrally symmetric if L and —L are 
translates. For equivalence of 2-reliability and 2-decomposability to hold, we 
must restrict our attention to centrally symmetric bodies. 

Theorem 4.1. A centrally symmetric set L e is 2-reliable if and only if L is 

2- decomposable. 

The 3-dimensional case of Theorem 14. II has the following especially simple 
form. 

Corollary 4.2. A centrally symmetric set L e is 2-reliable if and only ifL is 
a cylinder. 

The proof of Theorem |4J] will use the following auxiliary results. 

Proposition 4.3. Let P be a convex polytope in R" with non-empty interior. Sup- 
pose that g is a proper subspace of MP, and suppose that each facet unit normal 
of P lies either in g or in 

Then there exist polytopes P\Q ^ and P2 Q £ x such that P = P[® P 2 . 

Proof. Suppose that the facet unit normals of P are given by 

{u l ,...,u p ,Vu---,v q } 

where u\,...,u p e £ and vi , . . . v q e Suppose that each facet of P with normal 
Uj has area a t and each facet with normal vj has area bj. By the Minkowski 
condition, 

a\U\ + • • • + a p u p + b\V\ + • • • + b q v q = o 
It follows from the independence of £ and ^ that 

a\U\ + ■ ■ ■ + a p u p = o and b\Vi + • • • + b q v q = o 

By the Minkowski Existence Theorem [HI 121 there exists a polytope Q\ c £ 
having facet normals a, and corresponding facet areas a,. Similarly, there exists 
a polytope Q 2 Q having facet normals v 7 and corresponding facet areas bj. 

Let d = dim£, so that dim^- 1 = n - d. For x,y > 0, the Minkowski sum 
xQi + yQ.2 na s the same unit normals as P and has corresponding facets xQ" j + 
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yQ 2 and xQ\ + yQ^, having the respective facet areas j& l y" d V n -i{Qi)a\ and 
^f- d - x V d {Q\)bj. Set 

{V n -d{Q2) n - d - l \^ , (V d (QiY'~ l 
x = — and y = 

I V d (QiY~ d I \V n - d (Q 2 ) d 

and let Pi = xQ\ and P 2 = yQ 2 . The polytope Pi © P 2 now has the same 
facet normals and the same corresponding facet areas as P. It follows from the 
uniqueness assertion of the Minkowski Existence Theorem that P and Pi © P 2 
must be translates. □ 

Proposition 4.4. Let K e have non-empty interior. Suppose that there is 
a subspace decomposition R* = £ © such that each unit normal at a regular 
point of K lies either in £ or in 

Then there is a subspace decomposition W = if © tj' , where dim rj = dim£ 
and dim r/' = dim f , and compact convex sets Ki c rj and K 2 c 77' swc/z that 
K = Ki®K 2 . 



Proof. To begin, suppose that ij' = so that R" = £ © is an orthogonal 
decomposition. Since regular points are dense on the boundary of K (see [|T5l p. 
73]), there exists a countable dense set of regular points on the boundary of K. 
By intersecting half-spaces that support K at these points, construct a sequence 
of polytopes Pj, decreasing with respect to set inclusion, such that P, — » K and 
each P t has facet normals that are unit normals at regular points of K. 

By Proposition 031 each P t = Q t © Q\, where Q, c £ and £>; c Since 
projections are continuous, the g; = (P;)f converge to K%, and similarly <2- — > 
K? . Therefore K = lim, P ; = K^@K^. 

More generally, if £ and are not orthogonal complements, then let if/ : R" — > 
R" be a nonsingular linear transformation such that ± tA~ r £', where t/r r 
denotes the inverse transpose of ij/. Let 77 = if/~ x ij/~ T ^ and 77' = if/~ T ^' . 

Recall that (i/^) -1 - = if/' T {^). Therefore, if each unit normal at a regular 
point of K lies either in £ or in then each unit normal at a regular point of 
ij/K lies either in iff~ T £ or in ij/~ 7 ' . Since these subspaces form an orthogonal 
decomposition, the previous argument implies that ipK = Li © L 2 , where L x c 
</r r £ and L 2 c It follows that if = ^ © # 2 , where i^i = if/^Li c 77 and 

^2 = (A _1 ^2 £ *7'- □ 



Proo f o f Theorem 14.71 If L is 2-decomposable then L is 2-reliable by Theo- 
rem [O] 

For the converse, suppose that L is 2-reliable. Let A denote the set of unit 
normals at regular points of L. Since L is 2-reliable, A contains no simplicial 
subsets sets of size 4, by Theorem [3~4l 
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Since L is centrally symmetric, we have A = -A. By Proposition 12.31 there 
exists a subspace direct sum decomposition 

R" = Wi e • • • e w k , 

where each dim W, < 2, and such that A c W\ U • • • U Wk- It follows from 
Proposition 14 .41 that L is 2-decomposable. □ 

In view of Theorem 14. 1[ one may be tempted to conjecture that J-reliability 
is equivalent to <i-decomposability for centrally symmetric bodies, but this turns 
out to be false for d = 3. Consider the following 12 vectors in R 4 : 

±(1,1,0,0) ±(1,0, 1,0), ±(1,0,0,1), ±(0,1,1,0), ±(0,1,0,1), ±(0,0,1,1) 

By Minkowski's existence theorem, there exists a unique 12-faceted polytope Q 
in R 4 , centrally symmetric about the origin (i.e. Q = -Q), having facet nor- 
mals parallel to the directions above, with each facet having unit 3-volume. One 
can verify that the set of vectors above contains no simplicial 5 -family, so that 
Q is 3-reliable by Corollary 13.81 A routine linear algebra computation (using 
Proposition 14.41 ) also verifies that Q is not 3-decomposable. 

5. Some open questions 

There remain several fundamental open questions about convex bodies and 
projections, among them the following: 

I. Under what symmetry (or other) conditions on L e J(f n is ^-reliability 
equivalent to J-decomposability, for d > 2? 

A solution to Problem I would generalize Corollary 13.71 and Theorem 14.11 For 
example, what happens if we assume that L is a zonoid? 

Denote the rc-dimensional (Euclidean) volume of L e by V n (L). 

II. Let K,Le X n such that V n (L) > 0, and let 1 < d < n - 1. Suppose that 
contains a translate of K% for every J-subspace £ of R". 

What is the best upper bound for the ratio ^7777? 

Some partial answers to Problem II are offered in [9] . There it is shown that if 
K% can be translated inside for all J-dimensional subspaces then then K has 
smaller volume than L whenever L can be approximated by Blaschke combina- 
tions of J-decompo sable sets. However, there are cases in which V„(K) > V n (L), 
in spite of the covering condition on shadows. For more L 6 Jt n it is also 
shown that, if K u can be translated inside L u for all unit directions u, then 
V n (K) < nV n (L), where n is the dimension of the ambient space for K and L. 
However, I doubt this is the best possible bound. 
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III. Let K,Le Jf n , and let 1 < d < n - 1. Suppose that, for each d-subspace 
£ of W, the orthogonal projection K% of K can be moved inside by 
some rigid motion (i.e. a combination of translations, rotations, and re- 
flections). 

Under what simple (easy to state, easy to verify) additional conditions 
does it follow that K can be moved inside L by a rigid motion? 

Problem III is an intuitive generalization of the questions addressed in this arti- 
cle. Indeed, each question can be re-phrased allowing for rotations (and reflec- 
tions) as well as translations. However, the arguments presented so far rely on 
the observation that the set of translates of K that fit inside L, that is, the set 

{v e R" | K + v c L), 

is a compact convex set in R". By contrast, the set of rigid motions of K that fit 
inside L will lie in a more complicated Lie group. For this reason (at least) the 
questions of covering via rigid motions may be more difficult to address than the 
case in which only translation is allowed. 
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